Nonlinear Programming

Definition / 定义

非线性规划：一种优化方法/问题类型，目标函数和/或约束条件中至少有一个是非线性的。常用于工程设计、机器学习、经济学中的参数估计与资源分配等。（在运筹学里也常简称 NLP；注意与“自然语言处理”同缩写时需结合语境区分。）

Pronunciation / 发音

/ˌnɑːnˈlɪniər ˈproʊɡræmɪŋ/

Examples / 例句

We used nonlinear programming to minimize the cost under complex constraints.
我们使用非线性规划在复杂约束下最小化成本。

Because the relationship between pressure and volume is nonlinear, the design problem is best solved with nonlinear programming rather than linear methods.
由于压力与体积之间的关系是非线性的，这个设计问题更适合用非线性规划而不是线性方法来求解。

Etymology / 词源

nonlinear 由 *non-*（“不、非”）+ linear（“线性的”，源自 line “线”）构成；programming 在运筹学语境中指“规划/优化建模”，并非写代码，源自 program（“计划、方案”）+ -ing。合起来指“含非线性关系的优化规划”。

Related Words / 相关词

• Optimization
• Linear Programming
• Convex Optimization
• Quadratic Programming
• Constraint
• Objective Function
• Lagrange Multiplier
• Gradient Descent

Literary Works / 文学作品

• Nonlinear Programming（Dimitri P. Bertsekas）
• Numerical Optimization（Jorge Nocedal & Stephen J. Wright）
• Practical Optimization（Philip E. Gill, Walter Murray & Margaret H. Wright）
• Introduction to Operations Research（Frederick S. Hillier & Gerald J. Lieberman）